{"componentChunkName":"component---src-templates-post-jsx","path":"/[Java지식]HashMap&LinkedHashMap/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"ccb919b8-dc72-524a-8a71-a85c4554249f","excerpt":"프로젝트를 진행하면서, Key와 Value를 쌍으로 저장하는 클래스인  를 자주 사용하고 있다. 검색에 있어서 많은 이점이 있기 때문인데, 오늘 이 포스트를 작성하게 된 이유는  종류 중 하나인  을 사용해 값을 저장하고 정렬하던 중, 정렬된 값들이 순서대로 저장되지 않는 문제를 발견했기 때문이다.  이를 해결하기 위해  클래스를 사용한다는 것을 확인했고…","html":"<p>프로젝트를 진행하면서, Key와 Value를 쌍으로 저장하는 클래스인 <code class=\"language-text\">Map</code> 를 자주 사용하고 있다. 검색에 있어서 많은 이점이 있기 때문인데, 오늘 이 포스트를 작성하게 된 이유는 <code class=\"language-text\">Map</code> 종류 중 하나인 <code class=\"language-text\">HashMap</code> 을 사용해 값을 저장하고 정렬하던 중, 정렬된 값들이 순서대로 저장되지 않는 문제를 발견했기 때문이다. </p>\n<p>이를 해결하기 위해 <code class=\"language-text\">LinkedHashMap</code> 클래스를 사용한다는 것을 확인했고, 둘의 차이점에 대해 정리하고자 한다.</p>\n<h2>📍 <code class=\"language-text\">HashMap</code> 이란</h2>\n<p>정의 형태는 아래와 같다.</p>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">public class HashMap&lt;K,V&gt;\nextends AbstractMap&lt;K,V&gt;\nimplements Map&lt;K,V&gt;, Cloneable, Serializable</code>\n        </deckgo-highlight-code>\n<p><code class=\"language-text\">Map</code> 인터페이스 구현에 기반한 해시 테이블이다.</p>\n<ul>\n<li>K : map에서 각각을 식별하기 위한 key의 타입</li>\n<li>V : 매핑된 값의 타입</li>\n<li>모든 map 연산을 제공하고, <code class=\"language-text\">null</code> values와 keys를 허용한다. </li>\n<li>map의 순서를 보장하지 않는다. </li>\n<li><code class=\"language-text\">get</code> 과 <code class=\"language-text\">put</code> 에 대해 일정한 시간 성능을 보여준다. (hash function 사용)</li>\n<li>하위 클래스로는 <code class=\"language-text\">LinkedHashMap</code> , <code class=\"language-text\">PrinterStateReasons</code> 가 있다.</li>\n</ul>\n<blockquote>\n<p>rough하게 보면 <code class=\"language-text\">HashTable</code> 와 동일하지만, <code class=\"language-text\">HashMap</code> 은 unsynchronized하고, <code class=\"language-text\">null</code> 을 허용한다는 특징이 있다.</p>\n</blockquote>\n<h2>📍 <code class=\"language-text\">LinkedHashMap</code> 이란</h2>\n<p>정의 형태는 아래와 같다.</p>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">public class LinkedHashMap&lt;K,V&gt;\nextends HashMap&lt;K,V&gt;\nimplements Map&lt;K,V&gt;</code>\n        </deckgo-highlight-code>\n<p><code class=\"language-text\">Map</code> 인터페이스 구현에 기반한 해시 테이블이자 링크드 리스트이다.</p>\n<ul>\n<li>K : map에서 각각을 식별하기 위한 key의 타입</li>\n<li>V : 매핑된 값의 타입</li>\n<li>\n<p>이중 링크드 리스트를 모든 entries에 대해 유지하여 각각의 삽입 순서를 보장한다.</p>\n<ul>\n<li>동일한 key에 대해 <code class=\"language-text\">map.put()</code> 이 호출되어도 삽입 순서에는 영향을 미치지 않고, 이미 있던 value가 대체된다.</li>\n</ul>\n</li>\n</ul>\n<h2>📍 공통점과 차이점</h2>\n<h3>📝 공통점</h3>\n<p>둘 다 기본적으로 <code class=\"language-text\">Map</code> 인터페이스를 기반에 둔다. (<code class=\"language-text\">Map</code> -> <code class=\"language-text\">HashMap</code> -> <code class=\"language-text\">LinkedHashMap</code>) 따라서, 기본적으로 사용하는 메소드들도 동일하다.</p>\n<ul>\n<li><code class=\"language-text\">get()</code> : 매핑한 key의 value값을 가져온다.</li>\n<li><code class=\"language-text\">isEmpty()</code> : map안의 데이터의 존재 여부를 반환한다. 비어있다면 <code class=\"language-text\">true</code> 를 반환한다.</li>\n<li><code class=\"language-text\">containsKey()</code> : map안에 인자로 전달된 key가 존재하는지를 반환한다.</li>\n<li><code class=\"language-text\">size()</code> : map의 크기를 반환한다.</li>\n</ul>\n<h3>📝 차이점</h3>\n<p>가장 큰 차이라고 함은 내가 사용했던 이유이기도 한, <strong>Key &#x26; Value 삽입 순서의 보장</strong>이다.</p>\n<p>\"<strong><code class=\"language-text\">HashMap</code></strong> 은 삽입 순서대로 저장되지 않지만, <strong><code class=\"language-text\">LinkedHashMap</code></strong> 은 삽입 순서대로 저장된다.\"</p>\n<p>나는 <code class=\"language-text\">HashMap</code> 에 Key &#x26; Value로 저장된 데이터들을 특정 기준으로 정렬하고 이를 정렬된 순서대로 저장되는 것을 원했기에 <code class=\"language-text\">LinkedHashMap</code> 을 사용했다. 그렇다면 <code class=\"language-text\">HashMap</code> 은 왜 삽입 순서대로 저장되지 않는 걸까 ?</p>\n<h3>📝 <code class=\"language-text\">HashMap</code> 의 순서</h3>\n<p><code class=\"language-text\">HashMap</code> 의 API를 보면, 아래와 같다.</p>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">public V put(K key, V value) {\n  return putVal(hash(key), key, value, false, true);\n}\n\nstatic final int hash(Object key) {\n  int h;\n  return (key == null) ? 0 : (h = key.hashCode()) ^ (h &gt;&gt;&gt; 16);\n}</code>\n        </deckgo-highlight-code>\n<ul>\n<li><code class=\"language-text\">put</code> 을 할 때, <code class=\"language-text\">hash()</code> 메소드를 사용해 <code class=\"language-text\">hash</code> 된 key을 이용해 저장하고 있다.</li>\n<li><code class=\"language-text\">hash()</code> 메소드에서 사용하는 <code class=\"language-text\">key.hashCode()</code> 가 어떤 값을 리턴할 지 알 수 없기에 <code class=\"language-text\">HashMap</code> 은 순서를 보장해주지 못한다.</li>\n<li>하지만 <code class=\"language-text\">LinkedHashMap</code> 은 내부적으로 <strong>Doubly-Linked List</strong>를 유지하기에 순서를 보장할 수 있다.</li>\n</ul>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html\">Class HashMap</a></li>\n<li><a href=\"https://web-inf.tistory.com/44\">JAVA HashMap VS LinkedHashMap (차이점, 성능차이, 사용방법)</a></li>\n<li><a href=\"https://surhommejk.tistory.com/223\">JAVA) HashMap에서의 순서</a></li>\n</ul>","frontmatter":{"title":"📃 HashMap과 LinkedHashMap","date":"March 20, 2022","update":"March 20, 2022","tags":["Java"],"series":"📃 Java 지식"},"fields":{"slug":"/[Java지식]HashMap&LinkedHashMap/","readingTime":{"minutes":4.58}}},"seriesList":{"edges":[{"node":{"id":"92c9220c-c4b0-59a2-a626-5a22f979bf39","fields":{"slug":"/[Java지식]얕은복사&깊은복사/"},"frontmatter":{"title":"📃 얕은 복사와 깊은 복사"}}},{"node":{"id":"ccb919b8-dc72-524a-8a71-a85c4554249f","fields":{"slug":"/[Java지식]HashMap&LinkedHashMap/"},"frontmatter":{"title":"📃 HashMap과 LinkedHashMap"}}},{"node":{"id":"b411da00-d32a-54d0-8c93-b036f2e17a1b","fields":{"slug":"/[Java지식]정규표현식/"},"frontmatter":{"title":"📃 정규표현식"}}},{"node":{"id":"da3b5248-1d87-5d2e-8059-8d48fba73571","fields":{"slug":"/[CS]HashMap동작방식/"},"frontmatter":{"title":"📂 HashMap 동작방식"}}},{"node":{"id":"edb0af29-81ae-56b7-8e15-2784d3516f14","fields":{"slug":"/[Java지식]직렬화&역직렬화/"},"frontmatter":{"title":"📃 직렬화(Serialization)와 역직렬화(Deserialization)"}}},{"node":{"id":"9d8d34a8-1425-57bb-8ac9-d44ca2ff2b9d","fields":{"slug":"/[Java지식]Doit!1.자바시작하기/"},"frontmatter":{"title":"📃 [Do it!] 1. 자바 시작하기"}}},{"node":{"id":"50e3354d-f13b-5ec2-a23f-ee69f04e6024","fields":{"slug":"/[Java지식]Doit!2.자료형/"},"frontmatter":{"title":"📃 [Do it!] 2. 자료형"}}},{"node":{"id":"f8cd4081-f87d-5356-9b19-7dc226f4d02f","fields":{"slug":"/[Java지식]Doit!3.연산자/"},"frontmatter":{"title":"📃 [Do it!] 3. 연산자"}}},{"node":{"id":"b77bd607-9b4c-5019-98ba-d0d9b163657e","fields":{"slug":"/[Java지식]forLoop/"},"frontmatter":{"title":"📃 for loop vs. enhanced for loop"}}}]},"previous":{"fields":{"slug":"/[BOJ]17779/"},"frontmatter":{"title":"👩‍💻 17779. 게리맨더링 2"}},"next":{"fields":{"slug":"/[JPA]8/"},"frontmatter":{"title":"📚 8. 프록시와 연관관계 관리"}}},"pageContext":{"id":"ccb919b8-dc72-524a-8a71-a85c4554249f","series":"📃 Java 지식","previousPostId":"50eef059-4e55-5f14-a9cf-fb01b6506f02","nextPostId":"ac8c493e-a661-53a5-989d-b84fcb728ed1"}},"staticQueryHashes":[]}